Concurrence of mixed multi-partite quantum states 
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We propose generalizations of concurrence for multi-partite quantum systems that can distinguish 
qualitatively distinct quantum correlations. All introduced quantities can be evaluated efficiently 
for arbitrary mixed sates. 

PACS numbers: 03.67.-a, 03.67.Mn, 89.70,+c 



O 
O 

(N 



m 

(N 
> 



■ 

o ■ 

^ : 
Oh: 

-I— > ' 
G ■ 
ctf 

3 : 



Quantum correlations display one of the crucial - and 
arguably the least understood - qualitative differences be- 
tween classical and quantum systems. While we start to 
develop some kind of intuition for nonclassical correla- 
tions which arise in quantum systems composed of two 
subsystems, our comprehension remains rather strained 
when we deal with a larger number of constituents. This 
qualitative difference between bi- and multi-partite quan- 
tum systems originates - among others - from the fact 
that in bipartite quantum systems there are no qualita- 
tively different quantum correlations, i.e. any state g can 
be prepared with local operations and classical commu- 
nication (locc) , starting out from a maximally entangled 
state. Therefore, the entanglement of bipartite states can 
be well characterised by a single scalar quantity, such as, 
e.g., the entanglement of formation I n multi-partite 
systems this is no more true. For example, the label 
'maximally entangled' can be justified for both GHZ- @ 
and W-states, though none of them can be prepared from 
the other using only locc |jfl. Hence, they are charac- 
terized by qualitatively different, inequivalent quantum 
correlations. 

Also the very definition of multi-partite separability 
and entanglement requires some refinement as compared 
to bipartite systems: An A-partite system is described by 
a Hilbert space Ti that decomposes into a direct product 
of N subspaces H = Hi ® . . . <S> Hn, where the dimension 
of the space Tii will be denoted by n.j. A multi-partite 
state acting on Ti. is separable 3 , if it can be written as 
a convex sum of direct products of sub-system states 
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In such a state all correlations between any of the sub- 
systems are of classical nature, and can be described in 
terms of the classical probabilities p,-. However, the ten- 
sorial structure of Ti holds room for qualitatively dis- 
tinct quantum correlations which go beyond the classical 
framework. A state is bi-separable, if it can be written 
as a convex sum of states which each decompose into a 
direct product of at least two factors. This definition can 
be immediately generalized to m-separability (to < N), 
what provides a fine graduation of states according to 
their different degrees of separability. 

In general, it is an open problem to decide on the de- 



gree of separability of a given state g. Some substantial 
rogress has been achieved with entanglement witnesses 
J, which allow to distinguish some multi-partite en- 
tangled states from bi-separable ones. Though, their use 
also has two severe drawbacks: some a priori knowledge 
on the considered state is required, in order to construct a 
suitable witness - and there is no general prescription for 
such construction. Moreover, a witness can give reliable 
information only if it actually does detect the considered 
state - if not, this can either be due to the fact that the 
witness is not well-adapted for the given state, or that 
the state simply does not contain the quantum correla- 
tions seeked for. A secure answer is only obtained if all 
(infinitely many) different witnesses are consulted. 

In the present Letter, we follow an alternative route, 
by formulating a general recipe for the characterization 
of targeted separability properties of arbitrary mixed N- 
partite states. No a priori knowledge on the state under 
scrutiny will be needed here. Our approach is built upon 
suitable generalizations of the concurrence of bipartite 
quantum states, and on recently derived Q, in general 
tight lower bounds thereof. 

Let us start with a novel definition of pure state con- 
currence which is different from the ones familiar from 
the published literature 0, [ljj , though comprises these 
as special cases. A simple definition on the level of pure 
states is an indispensable prerequisite for the treatment 
of mixed states, which we are finally aiming at. 

By analogy to the expectation value of an observable, 
the expectation value of a suitably chosen linear, her- 
mitean operator comes to mind as a simple choice. How- 
ever, there is none such that all expectation values with 
respect to entangled states are strictly positive, whereas 
they vanish for all separable states - so that entangle- 
ment can be identified unambigously. Though, we will 
see that the expectation value of linear, hermitean op- 
erators A with respect to two copies of a pure state can 
capture entanglement properties very well, what provides 
a solid basis for generalizations for multi-partite mixed 
states. 

So which operators A serve our purpose? Of course, 

concurrence needs to be invariant under local unitaries. 

Since this must hold for any state, it is natural to require 

that A itself bears this invariance property. The projec- 
ts) U) 

tors P_ and P) onto the anti-symmetric and symmetric 
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FIG. 1: The concurrence of a pure state |$) is denned in 
terms of two copies (shown schematically as grey boxes) of 
and of an operator A acting on them. A is composed of 
projectors P'*' acting on the two copies of subsystem i only 
(shown as circles in different grey- scales ) . 



subspaces HiATti and HiQHi oiTCi®Tti |2l| (i = 1. . . . N 
labels the individual subsystems) exhibit the desired in- 
variance property, since any local unitary transformation 
Ui £g> Ui on Hi <g> H-i commutes with the exchange of both 
copies. Hence, they can be used as elementary building 
blocks of A = Psp (sj = ±), which immediately 

inherits their invariance with respect to local unitaries. 
Thus, we can define a generalized concurrence of a pure, 
iV-partite state l 1 ^) as 



c(*) = ® (tf|.A|tf> ® , (2) 

where A acts on Hi C3> Hi [23, as shown schemati- 

cally in fig. ^ 

The above expression for A in terms of products of Pj. 
allows to tailor eq. J2J such as to address specific types 
of correlations, as follows from inspection of the action 
of on a two-fold copy <g> £ H % ® H t of 

a one-party state: Since any such twofold copy is sym- 
metric, the expectation value of P_ vanishes identically, 

(i) 

whereas the corresponding expression for P) gives unity. 
Now, consider an iV— partite state that separates into a 
one-party state (let's take subsystem N, for simplicity) 
and a state of the remaining N — 1 subsystems. If A 
in eq. (|2J) comprises the term P^ N \ the corresponding 
concurrence necessarily vanishes, thus highlighting the 
vanishing entanglement between subsystem N and the 
rest. If, instead, one choses to incorporate the term Pr N ' 
in eq. |(2J|, the respective concurrence will be sensitive to 
(N — l)-partite correlations between the N — 1 first sub- 
systems. This argument can be iterated recursively down 
to bi-partite correlations, such that the original concur- 
rence 0,^3 of bipartite systems emerges with the specific 
choice A = AP W ® P^ . 

Similarly to the case of bipartite systems, also our 
presently introduced TV-partite concurrences can be gen- 
eralised for mixed states via their convex roofs, 



c(g) = inf ^2 c(V><) 



(3) 



^2i\tpi)(ipi\- Given one such set - e.g., the spectral 
decomposition {|<^)} of g - all legitimate decomposi- 
tions can be constructed as linear combinations \tpi) — 
^ijl^j)) with the additional constraint that the com- 
plex prefactors Vg define a left unitarity matrix, i.e. 
Y^iVijVik = $jk UM- The above optimization over de- 
compositions into pure states is thus equivalent to an op- 
timization over left unitary tranformations, acting on the 
tensor A, with elements A l J% = (<pj\ ® {4>k\A\4>i) <$ \<j) m ) 

0E3 

Since left unitary transformations define a high dimen- 
sional, continuous set, the explicit evaluation of eq. @ 
tends to be rather cumbersome for a general mixed state. 
However, techniques which were devised to ease that 
task in the bipartite case can be generalized in a 
straightforward manner, because the algebraic structure 
of the above TV-partite concurrences @ is strictly iden- 
tical to the bipartite definition: A and therefore also 
A is hermitean and positive, what allows the decompo- 
sition A l j% = Y, a T jk ( T im)*i in terms of the matrices 
Tp, — (<t>j \ eg) (0fc|x Q ), which in turn are defined via the 
spectral decomposition A — J2 a \Xa)(Xa\- Analogous to 
[7] one can invoke the Cauchy-Schwarz- and the trian- 
gle inequality and bound the concurrence of an arbitrary 
mixed state from below by 



where the infimum is to be taken among all sets of 
properly normalized .ZV-partite states such that g — 



with r = z a T a , and the inequality holds for an arbi- 
trary set of complex numbers z a , such that J2 a \ z a\ 2 = 1 
0. 

Without loss of generality, we can assume the number 
of factors P^ in the explicit representation of A to 
be even, since otherwise the concurrence vanishes 
identically 23]. Therefore, any \Xa) is symmetric with 
respect to the exchange of the two copies of H, and thus, 
the matrices T a are complex symmetric. Consequently, 
the infimum on the right hand side of eq. J2J can be 
evaluated algebraically [ji f3 > ancl the explicit solution 
in terms of the singular values A.,- (labeled in decreasing 
order) of t reads Ai — X)j>iAr The cn °i ce of the 
prefactors z a - that determine r - can be optimized 
numerically in order to approach the optimal lower 
bound. Furthermore, a purely algebraic, and in most 
cases excellent [l llllSj approximation for c(g) can be ob- 
tained by substituting r by the matrix T qp with elements 

= {<h\® {<t>i\A\4>i) ® \^)/^\®W^}®W)- 
Herein 1 0i) is the eigenvector associated with the largest 
eigenvalue in the spectral decomposition of g. 

The above does not only apply to the discrete set of 
concurrences discussed so far, but also to the following 
continous interpolation between them: Instead of a sin- 
gle direct product of projectors onto symmetric and anti- 
symmetric subspaces, one may equally well consider con- 
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vex combinations thereof, 

N 

A = E P{s>}® P s? ,P{ Sl }>0, (5) 

V{ 3i = ±} j = l 

nil 1 «i=+ 

where V{si = ±} represents all possible variations of an 
A^-string of the symbols + and — , and the summation is 
restricted to contributions with an even number of pro- 
jectors onto anti-symmetric subspaces. Hence, through 
the arbitrariness of the choice of the P{ Si }, there is actu- 
ally a continous family of concurrences, and we leave the 
interpretation of such iV-particle concurrences for arbi- 
trary P{ Si } as an open (and intriguing) question. 

However, a discrete subset of TV-partite concurrences 
has a transparent physical interpretation, and precisely 
allows to distinguish different categories of multi-partite 
entanglement. As an illustration, let us focus on some ex- 
amplary tri- and four-partite concurrences, which target 
at specific types of multi-partite quantum correlations 
(see also table HJ, in the remainder of the present contri- 
bution. Note that contenting ourselves with pure states, 
does not imply any restriction, since the concept of con- 
vex roofs guarantees that all properties on the level of 
pure states immediately convey to mixed states, as, e.g., 
also utilized in |l5j . 

Bi-separability with respect to specific partitions of 

(3) 

tri-partite states is easily detected by c\ , with A = 
4Pj 1 ' ) ® P_ ® P^ in eq. (JSJ) above, and, analogously, by 
4 3) , with A = 4P a) ® p{ 2) <g) P ( y , and by cf ] , with A = 
4P W <g> p! 2) <g> p{ 3) . Whereas cf } and c { 2 3) vanish iden- 
tically for bi-separable states like \ip) = \f^ 12 ^) <8> |C^)> 
reduces to the bipartite concurrence of \ip^ 12 ^), i.e., 

c^\ip) — c((p^ 12 - ) ). Thanks to the above construction © 
as convex roof, these properties also pertain to mixed 
states. Note, however, that c 3 (g) for a bi-separable 
mixed state g is not equivalent to c(Tr3p): Whereas 
the latter expression gives the bipartite correlation of 
g only for a product state g = p( 12 ' <£> C3 is sig- 
nificantly more powerful, and performs the same task 
for any state with arbitrary classical correlations be- 
tween H.3 and the combined system of Tii and TL2, i.e., 

for states like Yl<iPiPi ® a i > Pi — 0. Arbitrary 
quantum correlations can be accounted for by C3 with 

p^ = p 1 = p |_ = 4 and p+++ = in eq. JSJl, 

which vanishes only for completely separable states. For 
any bi-separable state its value is given by the bipartite 
concurrence of the remaining entangled part. 

Similarly, different degrees of separability are also cap- 
tured in larger systems. For example, concurrences like 
cg\ with A = 16P 5 (1) <g> Pi 2 2) <g> P s ( 3 3) <g> P s ( 4 4) , s, = s 3 = +, 
and Sfc = — for i =/= k =/= j, determine with respect to 
which bipartite partition a mixed four-partite state is 
separable, and reduce to the bi- resp. tri-partite concur- 
rences of the entangled remainder. 

Moreover, there is also the concurrence C4, defined 



through A = 16Pl 1} ® pi 2) <g> pi 3) <g> pl 4) , that charac- 
terizes separability properties independent of any pair- 
ing of subsystems: C4 vanishes for any state where at 
least one subsystem is uncorrelated with all other sys- 
tem components. In particular, for GHZ-likc states 
I^ghz) = V^i I C4 yields non-vanishing values, 
see table [U whereas it vanishes for VF-states, as it is in 
accord with observations that in tri-partite systems In- 
states contain only bipartite correlations 0. For two- 
level systems, can be used as a measure of the use- 
fulness of a given state for multi-particle teleportation 
\Tj\. and, since A is of rank one, eq. Q docs not only 
provide a lower bound, but rather the exact concurrence 
of arbitrary mixed states. 

As a last example, we would like to focus on the N- 
partite generalization C'n of C3, with P{ Si } = 4 for all 
{si} in eq. |J5J, except for P+...+ = 0. Defined for sys- 
tems with an arbitrary number N of subsystems, Cn 
can be shown |l8[ to be monotonously decreasing under 
locc operations, such that it does not only allow to ac- 
cess separability properties, but also is an entanglement 
monotone [l^. As already pointed out in [l^, Cn can 
- like any of the concurrences defined in eq. (J2J> — be 
expressed in terms of all reduced density matrices gi 



C w (*) = 2 1 -f^(2^-2)(vI/|vI/)2_^Trg 2 , (6) 

where the multi-index i runs over all (2^ — 2) subsets of 
the N subsystems. 

Like C3, Cn only vanishes for completely separable N- 
partite states. Furthermore, it has the particularly nice 
property that Cjv(f/0 reduces to Cn-i(Q for any state 
\ip) that factorizes into a product state on one subsystem 
and on the (N — I)-partite remainder This allows to 
compare the non-classical correlations inscribed in multi- 
partite systems of variable size N. 

In conclusion, we have seen that a discrete subset of the 
continuous family of concurrences defined by eqs. I|2I5|) 
allows for a selective assessment of the separability prop- 
erties of mixed multi-partite quantum states. Given the 
lower bound fffl, t hese quantities can be evaluated ef- 
ficiently |tI Il4l Il5j. and thus allow us, e.g., to address 
important questions such as the time evolution and the 
scaling properties (in terms of the system size) of entan- 
glement in higher dimensional quantum systems |l5j | - 
an objective which so far could only be accomplished for 
the simple 2x2 case [2jj. Furthermore, our definition 
reveals a continuously parametrized identifier of multi- 
partite entanglement, an observation which still awaits 
its physical/statistical interpretation. 
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Carvalho, Rafal Demkowicz-Dobrzanski, and Karol 
Zyczkowski for fruitful discussions, comments and re- 
marks. Financial support of VolkswagenStiftung and the 
Polish Ministry of Science through the grant No. PBZ- 
MIN-008/P03/2003 is greatfully acknowledged. 
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TABLE I: Some examplary tri- and four-partite concurrences for bi-separable and GHZ-like states. For bi-separable states, 
the concurrences (i = 1, 2, 3), , and C34' either vanish or reduce to the bi- resp. tri-partite concurrence of the remaining 
entangled part (|v? (12) ), |v? (13) ), |<^ (23) >, lv (123) ), or jC (34) )) of \i/>), with n((j>) = V 1 = c(0) 2 /4. C 4 vanishes for all states where 
at least one particle is uncorrelated with the other system components. 
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